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IN THE CLAIMS: 



% 



l.-ll. (Canceled) 

12a (Previously presented): A method for mapping a virtual address space into block 
0 addresses of at least one data storage device, the method comprising: 
generating a hierarchical data structure in a primary storage; 
herein the hierarchical data structure includes a plurality of layers arranged 
accordingyto a hierarchy; 

wherein the plurality of layers include at least a highest layer and a lowest layer; 
wherein each layer in the hierarchical data structure includes at least one set of 
data entries; 

wherein ^ch data entry in each layer represents a range of the virtual address 

space; 

wherein for ^ch layer in the hierarchical data structure for which there exists an 
next lowest layer, eacn data entry is correlated to a set of data entries in the next lowest 
layer according to a correlation scheme; 

wherein each dat^entry in the lowest layer corresponds to both a virtual address 
range in the virtual addressNspace and a block address corresponding to a physical data 
block in the at least one datastorage device; 

wherein each data entryvcontained within the primary storage corresponds to a 
virtual address range that is currently occupied with stored data, such that none of the 
data entries corresponds to only unused physical storage; and 

wherein each physical data block in the at least one data storage device contains 
virtual address information that identifies at least one corresponding location in the 
virtual address space for that physical dkta block. 

13. (Previously presented): The methodVf claim 12, further comprising: 

swapping sub-hierarchies of data entrie^ between the hierarchical data structure in 
primary storage and a secondary storage. 
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14. (Previously presbnted): The method of claim 12, wherein at least some of the data 
entries in the lowest layer include a device address identifying an individual storage 
device in the at least oneldata storage device. 

15. (Previously preserved): The method of claim 12, wherein the correlation scheme 
is one of an algorithm, a hash algorithm, a pointer system, and a pointer to correlation 
logic. 

16. (Previously presented): The method of claim 12, wherein at least some of the data 
entries in each layer EepresenJ>4irtual address ranges of a homogeneous size 
corresponding to that IkyefT 

\ (Previously presented): The method of claim 16, further comprising: 
^ pnerating a second data structure, wherein the second data structure identifies 

exceptional data entries in the hierarchical data structure, wherein each individual 
exception aata entry corresponds to a virtual address range a size that differs from the 
homogeneoVs size corresponding to that layer to which the individual exceptional data 
entry belongs 

18. (Previously presented): The method of claim 16, wherein the virtual address 
information identmes a plurality of corresponding locations in the virtual address space 
for the physical data block. 

19. (Previously presented): A computer program product in a computer-readable 
medium for mapping ^irtual address space into block addresses of at least one data 
storage device, the computer program product comprising: 

instructions for generating a hierarchical data structure in a primary storage; 
wherein the hierarchical data structure includes a plurality of layers arranged 
according to a hierarchy; 

wherein the plurality oKlayers include at least a highest layer and a lowest layer; 
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wherein each layer in the hierarchical data structure includes at least one set of 
data entries; \ 

wherein each data entry in each layer represents a range of the virtual address 
space; \ 

wherein for each layer in the hierarchical data structure for which there exists an 
next lowest layer, mch data entry is correlated to a set of data entries in the next lowest 
layer according to alcorrelation scheme; 

wherein eacHdata entry in the lowest layer corresponds to both a virtual address 
range in the virtual address space and a block address corresponding to a physical data 
block in the at least one data storage device; 

wherein each data entry contained within the primary storage corresponds to a 
virtual address range that is currently occupied with stored data, such that none of the 
data entries corresponds tto only unused physical storage; and 

wherein each physical data block in the at least one data storage device contains 
virtual address information that identifies at least one corresponding location in the 
virtual address space for that physical data block. 

20. (Previously presented): The computer program product of claim 19, further 
comprising: \ 

instructions for swapping sub-hierarchies of data entries between the hierarchical 
data structure in primary storage Wid a secondary storage. 

2 1 . (Previously presented): ThA computer program product of claim 1 9, wherein at 
least some of the data entries in the lowest layer include a device address identifying an 
individual storage device in the at lea^t one data storage device. 

iputer program product of claim 19, wherein the 
11, a hash algorithm, a pointer system, and a 



22. (Previously presented): The cor 
correlation scheme is one of an algorit 
pointer to correlation logic. 
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23. (PreviouslyOTesented): The computer program product of claim 19, wherein at 
least some of the data entries in each layer represent virtual address ranges of a 
homogeneous sizQ^cori:e^onding to that layer. 

4. (Previously presented): The computer program product of claim 23, further 
omprising: 

\ instructions for generating a second data structure, wherein the second data 
strucmre identifies exceptional data entries in the hierarchical data structure, wherein 
each individual exception data entry corresponds to a virtual address range a size that 
differs rrom the homogeneous size corresponding to that layer to which the individual 
exceptional data entry belongs. 

25. (PrWiously presented): The computer program product of claim 19, wherein the 
virtual address information identifies a plurality of corresponding locations in the virtual 
address spaceUor the physical data block. 

26. (Previously presented): A data management system for mapping a virtual address 
space into block addresses of at least one data storage device, the data management 
system comprising:\ 

means for generating a hierarchical data structure in a primary storage; 

wherein the hierarchical data structure includes a plurality of layers arranged 
according to a hierarchy\ 

wherein the plurality of layers include at least a highest layer and a lowest layer; 

wherein each layer in the hierarchical data structure includes at least one set of 
data entries; \ 

wherein each data entrjf in each layer represents a range of the virtual address 
space; \ 

wherein for each layer in me hierarchical data structure for which there exists an 
next lowest layer, each data entry i\ correlated to a set of data entries in the next lowest 
layer according to a correlation scheme; 
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wherein esJch data entry in the lowest layer corresponds to both a virtual address 
range in the virtual address space and a block address corresponding to a physical data 
block in the at leasi one data storage device; 

wherein each data entry contained within the primary storage corresponds to a 
virtual address range that is currently occupied with stored data, such that none of the 
data entries corresp )nds to only unused physical storage; and 

wherein eacli physical data block in the at least one data storage device contains 
virtual address infoipiation that identifies at least one corresponding location in the 
virtual address space for that physical data block. 



27. (Previously p|^esented): The data management system of claim 26, further 
comprising: 

means for swa|pping sub-hierarchies of data entries between the hierarchical data 
structure in primary storage and a secondary storage. 

28. (Previously presented): The data management system of claim 26, wherein at least 
some of the data entries in the lowest layer include a device address identifying an 
individual storage device in the at least one data storage device. 




29. (Previously presented): The data management system of claim 26, wherein at least 
some of the data eimries m each layer represent virtual address ranges of a homogeneous 
size corresponding tMhat laye/ 

30. \ (Previously presented): The data management system of claim 29, further 
compnsing: 

mtans for generating a second data structure, wherein the second data structure 
identifies exceptional data entries in the hierarchical data structure, wherein each 
individual exception data entry corresponds to a virtual address range a size that differs 
from the homogeneous size corresponding to that layer to which the individual 
exceptional data Wry belongs. 
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3 1 . (Previously presented): The data management system of claim 26, wherein the 
virtual address information identifies a plurality of corresponding locations in the virtual 
address space for the physical data block. 



32. (New): A method For mapping a virtual address space into block addresses of at 
least one data storage device, the method comprising: 

generating a hierarciiical mapping table in a primary storage subsystem; 

wherein the hierarchical mapping table includes a plurality of layers arranged 
according to a hierarchy; 

wherein the plurality olf layers include at least a highest layer and a lowest layer; 

wherein each layer in th^ hierarchical mapping table includes at least one set of 
data entries; 

wherein each data entry in\each layer represents a range within the hierarchical 
mapping tables; 

wherein for each layer in the hierarchical data structure for which there exists an 
next lowest layer, each data entry is correlated to a set of data entries in the next lowest 
layer according to a virtual mapping scheme; 

wherein each data entry in the lowest layer corresponds to both a mapping table 
address range in the hierarchical mapping tables and a block entry corresponding to a 
physical data block in the at least one data storage device; 

wherein each data entry contained \^ithin a data storage subsystem corresponds to 
the mapping table address range that is currently occupied with stored data, such that 
none of the data entries corresponds to only unused physical storage; and 

wherein each physical data block in the^t least one data storage device contains 
virtual address information that identifies at least one corresponding location in the 
virtual address space for that physical data block. 
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